Book Hotels in Costa del Sol

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top Costa del Sol hotels

Palacio Solecio, a Small Luxury Hotel of the World

Palacio Solecio, a Small Luxury Hotel of the World

4 out of 5
Calle Granada 61 Málaga Málaga
Fully refundableReserve now, pay when you stay
$234 nightly
The price is $257 total per night from Nov 30 to Dec 1
$257 total
Nov 30 - Dec 1
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 2 conference rooms, free WiFi in public areas, ...
"The hotel is situated in a very busy area of the city but once you are through the doors all that noise and bustle fades away. Very quiet and calm. My room was on the second floor of the Palacio building (there are two, the Solecio bit is across the alley next to the Palacio) and it’s beautiful. ..."

Reviewed on Nov 10, 2026

Opens in a new windowPalacio Solecio, a Small Luxury Hotel of the World
METT Marbella Estepona

METT Marbella Estepona

5 out of 5
Urb. Costalita s/n Estepona Malaga
$181 nightly
The price is $199 total per night from Nov 15 to Nov 16
$199 total
Nov 15 - Nov 16
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a gym. Unwind with a drink at one of the 2 bars/lounges and enjoy free perks like buffet breakfast ...
"Lovely hotel. High end vibe about it. Ample sunbeds although we were in October so not peak season. Straight onto beach. Large tennis and padel club next door. Rooms very good standard with views of pool and sea. Approx 15m drive or 15 euro taxi into Estepona. Small town with limited restaurants ..."

Reviewed on Nov 6, 2026

Opens in a new windowMETT Marbella Estepona
Ocean House Costa del Sol by Grupotel

Ocean House Costa del Sol by Grupotel

4 out of 5
Calle de Salvador Allende 45 Torremolinos Malaga
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $92 total per night from Dec 9 to Dec 10
$92 total
Dec 9 - Dec 10
Total with taxes and fees
This hotel features 2 restaurants, 4 outdoor pools, and a gym. Traveling for business? Take advantage of the free WiFi in public areas, express check-in, and ...
"Very close to the benalmadena marina and the promenade, close to all the shops and restaurants, Hotel was amazing, breakfast excellent, loads of choice, staff very attentive, would definitely return"

Reviewed on Nov 10, 2026

Opens in a new windowOcean House Costa del Sol by Grupotel
tent Torremolinos

tent Torremolinos

3 out of 5
Hoyo 28 Torremolinos Malaga
Fully refundableReserve now, pay when you stay
$58 nightly
The price is $64 total per night from Nov 29 to Nov 30
$64 total
Nov 29 - Nov 30
Total with taxes and fees
This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Enjoy the a rooftop terrace and free perks like buffet breakfast and WiFi in public areas. ...
"Ant infestation in the room so had to move rooms, the second room smelt strong of smoke. Breakfast was okay but staff are slow to clean tables so often there was no where to sit. Good location and reception staff are helpful."

Reviewed on Nov 10, 2026

Opens in a new windowtent Torremolinos
Wyndham Grand Costa del Sol

Wyndham Grand Costa del Sol

5 out of 5
Carretera de Cadiz, km 206 Mijas Malaga
Fully refundableReserve now, pay when you stay
$125 nightly
The price is $138 total per night from Nov 15 to Nov 16
$138 total
Nov 15 - Nov 16
Total with taxes and fees
This luxury aparthotel features 2 restaurants, 5 outdoor pools, and a gym. Bring the family and enjoy the free kid's club, children's pool, and arcade/game room. ...
"We had a wonderful stay and the kids loved it. The heated pool, breakfast, and sunrise views from the suite were fantastic. Having some evening entertainment would make it even better, but given the price point, it was excellent value. We will definitely visit again."

Reviewed on Nov 1, 2026

Opens in a new windowWyndham Grand Costa del Sol
Ona Valle Romano Golf & Resort

Ona Valle Romano Golf & Resort

4 out of 5
Calle Flaminio 2 Estepona Malaga
This smoke-free aparthotel features a golf course and 2 restaurants. Relax with a drink at one of the 2 bars/lounges and get perks like free WiFi. You'll appreciate ...
"Check in at 5 pm. Check out at 11. That is ridiculous. Such a late check in... Then breakfast in Andalusia, Spain finishing at 10:30. It's ridiculously early when you're on holiday. The mattress was not comfortable at all."

Reviewed on Oct 18, 2026

Opens in a new windowOna Valle Romano Golf & Resort
Catalonia Molina Lario

Catalonia Molina Lario

4 out of 5
Molina Lario 20-22 Málaga Malaga
Fully refundableReserve now, pay when you stay
$165 nightly
The price is $181 total per night from Nov 15 to Nov 16
$181 total
Nov 15 - Nov 16
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Opens in a new windowCatalonia Molina Lario
Hotel Apartamentos Bajondillo

Hotel Apartamentos Bajondillo

4 out of 5
Paseo Maritimo s/n Torremolinos Malaga
Fully refundableReserve now, pay when you stay
$72 nightly
The price is $79 total per night from Nov 22 to Nov 23
$79 total
Nov 22 - Nov 23
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the gym and perks like free WiFi. A poolside bar, a 24-hour front desk, and a coffee ...
Opens in a new windowHotel Apartamentos Bajondillo
Hotel Zen Airport with Free shuttle

Hotel Zen Airport with Free shuttle

4 out of 5
Camino de los Fresnos, 9 Torremolinos Malaga
$53 nightly
The price is $58 total per night from Nov 15 to Nov 16
$58 total
Nov 15 - Nov 16
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas and free airport ...
Opens in a new windowHotel Zen Airport with Free shuttle
Don't see what you're looking for?
See all available properties in Costa del Sol
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Cheap Costa del Sol hotels

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Costa del Sol Hotel & Travel Guide\n

Room choices are many and varied in Costa del Sol. Travelocity's comprehensive hotel guide compares 167 accommodation options that are within a 6-mile (10-kilometer) radius of the downtown area of Costa del Sol.

One of the secrets of smooth and easy travel is finding a hotel in the perfect location, so when you're planning your visit browse the Pensión Serramar and Sol y Miel Hostal, each of which are situated within 0.6 miles (1 kilometer) of Costa del Sol's center.

If you're traveling on a budget, you will be delighted to discover that there's a solid selection of more affordable accommodations in Costa del Sol. 20 miles (33 kilometers) from Costa del Sol's center you'll find the Hotel Monarque El Rodeo. The Hotel El Faro Marbella is only 20 miles (33 kilometers) away. More options in the lower price range of Costa del Sol hotels include the Room Mate Lola and the Sol Don Pedro.

The Vincci Selección Aleysa Hotel Boutique & Spa can be found 1 mile (2 kilometers) from the downtown precinct of Costa del Sol. Or, alternatively, the Don Carlos Leisure Resort and SPA is about 15 miles (25 kilometers) away. Two other accommodation options in the neighborhood are the Marriott's Marbella Beach Resort as well as the vacation Polynesia.

The wider Andalucia region is certainly worth having a look at as well. Andalucia offers beaches, and common visitor places of interest include ruins, castles and old towns. Sporty travelers can get involved in snowboarding and skiing in this part of Spain.

Looking for more to do? Spend some time seeing Puerto Banus Marina and Orange Square, which you'll find in Marbella, 20 miles (33 kilometers) to the west of Costa del Sol. If you'd like to spend a few nights in Marbella, check out the Marbella Club Hotel Golf Resort & Spa and Gran Melia Don Pepe. Or, stay the night in Churriana, 5 miles (8 kilometers) northeast of Costa del Sol, where you can pick from the Riu Belplaya - All Inclusive and Marconfort Beach Club Hotel - All Inclusive. Whether you're just passing through or staying in Churriana, set aside some time to check out the Malaga Airport Museum and Desembocadura del Guadalhorce.

For those travelers flying via Malaga Airport, you might plan to book Travelocity-listed accommodation at Sol Principe, or Parador De Malaga Golf, each of which are a short drive away.

Recent Costa del Sol hotel reviews by fellow wanderers